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A  TALDS  FOH  a-PlSSOT  (SAiSS. 
L.  S,  Slsaploj' 


1.  IntrP^xtgtl<3a« 

At  the  fozmdatljozi  of  the  ^80x7  of  gsases  ia  the  armzsptioa  that  the  pl&782«  in 


a  ease  <wa  ovalaato,  ia  tboir  utility  scales^  erery  "prospect"  that  isi^xt  arlso  m 
a  result  of  a  play.  la  atteccptljig  to  apply  the  thaory  to  exc^  fioli,  cos  vould  j£>r- 
aaliy  az^ct  to  he  pemltted  to  iaslnd®,  ia  class  of  "prcspeets",  "Kie  pro*p©<^t 
of  barlag  to  play  a  ’Hhe  possibility  of  erfalaatisg  ^ses  is  therefore  of 

critical  Is^ortaace.  So  long  as  tbs  theory  i*  unable  to  assi^  raises  to  gasESS 
■^plcally  found  ia  appllcatica^  only  rolatlrely  eisple  situatloe?  -  %^irre  d« 

not  dapasd  on  ctbsr  greacs  •  uill  be  susceptible  to  analysis  and.  solution. 

j 

In  the  finite  theory  of  too.  Heuaana  and  KorgBiaBtera*  aiTficslty  in  eralufttian 
persists  for  tha  "assent ial*  gsses,  aiad  for  only  those.  In  this  note  *9~^jB&acfT a 


Taioe  for  oho  "essential"  case  aad  ■eaeaalae'e  nuaber  of  its  elecsentary  properties^ 

A  A 

-Sfe-i»ro«e©4  free  a  sat  of  three  axlccs,  harlag  slaple  intultl-re  Interpretatloras , 
vhich  suffice  to  dstemiae  the  raiue  uniquely^ 

Ovar  preset  vorl,  thou^  aathesatically  self-oontaiaed,  is  fotmded  conceptually 
ca  the  Ton  Hemacn-Jtorgeastem  theory  as  fsa*  ae  their  iatroduotion  of  characteristic 
fuastloas.  V©  thereby  inherit  certain  laportaat  underlying  assuaptions;  (a)  that 
utili^  is  obJectiTe  and  transferable;  fb)  that  gaiaea  ere  cooperatire  affairs;  (c) 
that  gsses,  granting  'a'  and  fb),  are  ade<iuately  represented  by  their  character^Lstic 
fusetlGos,  Hovorer,  vo  are  not  coKiitted  to  the  asswaptioiss  regarding  rational 
’bsiba.viOT  esabwiled  la  the  Ton  ffetEsana-I&rgsrartom  notion  of  "solutlcai". 


^  Beference  [l]  at  the  end  of  this  paper.  Hxaaples  of  Infinite  gases  vlthcrat  values 
say  be  fou^  ia  [2J,  pages  5^-9,  and  in  [3]/  pags  3110.  See  also  Zhrlin  [2], 

pa^  152-3* 


/ 


Ve  abaH  thln>  of  a  ’'gaao”  aa  a  set  of  j'alss  vith  specified  plajror*  la  tSis 
playing  poeitloja.  The  rule*  aloae  doscrlhe  vhat  ahail  call  an  "ebstraet  gsase*. 
Abstract  gf.-nes  are  played  by  role*  -  such  aa  "dsalor^,  or  "visiting  teas"  -  rathsr 
than  playen  external  to  the  ^sse.  The  theory  of  ggstwe  deals  fisialy  vith  abfftrtsct 
gas©*^ .  The  diatiactiem  viH  be  ^saefnl  la  embllng  txs  to  rtete  la  a  precise  vey 
that  the  Tains  of  a  "gBas*  depends  only  on  its  abstract  proporties .  (Axles  1  belov) . 

2,  Daflaltiona. 

Let  U  denote  the  ttnive«te  of  players,  and  define  a  ggas  to  be  aay  ropereddl- 
tlTB  »et-fnsstlon  t  free  the  subsets  of  U  to  the  real  nrsibers,  thass 

(1)  -  0  , 

(2)  T^s)  >  t(3  ri  T)  ♦  t(3  -  T)  (all  S,  TOXJ)  . 
c^y^rler  of  y  is  any  set  5CP  vith 

(3)  t(S)  »  t(3  O  S)  (all  3^tJ)  . 

Any  snper*9t  of  a  carrier  of  v  is  agSLia  a  carrier  of  t  .  The  nse  of  carriers 
obriatea  the  ns\;al  classification  of  gar^ea  according  to  the  mssber  of  players.  The 
players  ontside  esxj  carrier  have  no  direct  inflaenoe  on  the  play  since  they  contrib¬ 
ute  nothing  to  any  coalition.  Ve  shall  restrict  our  attention  to  ^aao»  vhloh  ]^ssess 
finite  carriers. 

( "siq^rrpositlon")  of  tvo  sssea  is  again  a  gaae.  latuitiyely  it  is  the 
gsffljs  obtained  vhsn  tvo  gsaes,  vith  indoyoadenv  rules  but  possibly  orerlappiiig  seta 
■yf  players,  are  regarded  as  one.  If  the  ganes  happen  to  pocses  dis^Junot  carriers, 

‘  An  exception  is  found  in  the  natter  of  sjBEgetrliatloa  (see  for  exesaple  [s], 
jages  ?l-5)  >  la  vhioh  the  players  aust  he  distinguished  fro®  tJieiy  roles. 
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tisaa  tSielr  rsn  is  their  “cssqposition" 

Let  TT  (U)  descte  the  sat  of  psrautaticaag  of  U  -  that  is,  the  one  to  one 
sappini^  of  U  onto  itself.  If  *€  ir(TJ)  ,  then,  vrltiag  sS  for  the  Isa^  of  S 
nadar  «  ,  •»»  aay  define  the  f^srtion  xr  hy 

ipriiS)  =  v(S)  fall  SOJ)  . 

If  T  is  a  gene,  tiufsi  the  clesa  of  gases  xr  ,  ^  ^lf(^  f  aay  he  regarded  as  the 
“ahstreet  gane"  corresponding  to  t  .  Unlihe  coe^^otiticsn,  the  operati>n  of  addition 
of  ^aaes  can  sot  he  aztesdad  to  ahstract  ^£ies. 

By  the  Telng  of  the  gnie  t  ve  shall  nsaa  a  fraction  vhich  associstos 

vi-Qi  each  i  In  IT  a  real  ntrahar  4^^j.  t  82^  vhich  satisfies  the  ccssdltions  of 
the  foUoving  axloas.  The  -ealue  viU  thas  prorlde  an  additlTe  set-fuaotion  (an 
Inggsentlal  ggaa  )  7  ; 

(5)  ^S)  -  YZs,  5^i[^]  * 

to  take  the  place  of  the  anperadd.it ire  fnDstion  y  . 

AIIC»5  1.  for  each  s  in  7T(IJ)  , 

^siW  ”  ^iL^J  leu)  . 

AUCM  2.  For  eaoh  carrier  B  of  v  , 

IZh  '  v(R)  • 

AIICX4  5*  Por  any  tvo  gsaea  y  and  v  , 

5/[y  +  vj  »  /[y]  +  j^[v]  . 


1 


See[l],  5§26.' .2  and 


Crrsnf*r%ta^  Tbs  first  fficlcea  ( *»yaBbotry")  states  that  the  Talas  is  esseatisULy  a 


property  of  the  abstaeact  geate.  The  secosd  ailcEa  ( "«ff iciaany*)  states  that  tile  Talxte 
repreeeats  a  jUstrUratien  of  the  fall  yiold  of  the  gaas.  TMb  exclaStaa,  for  ec^sss^r 
the  eralaatioii  *  "ft  { i) )  #  ^  vhich  each  player  pesslalrfeioaliy  assttM®  ^at 

the  rest  vlll  all  cooperate  aad  oozahine  against  Mr.  She  third  azica  ("las  of 
aggre^tion”)  states  that  vhen  tvo  isdepeisiesit  gsases  are  cczshlaod^  their  ralaes  zrust 
be  added  player  by  player.  This  is  a  prise  requisite  for  any  eraloation  schsase 
d8sigj»d  to  be  applied  erantnaUy  to  aystesBe  of  latardepeadeat  gases. 

It  is  rsKEi^ble  that  no  ftorthor  conditions  are  repaired  to  dotezsise  tibe  ralne 
tBiiquely.^ 


3.  De^ralnatioa  of  the  ralna  function. 

LS’d'JA.  1,  If  IT  is  a  flalto  carrier  of  v  ,  then,  for  i  ^  B  , 

^/JtI  =  0  . 

Proof.  Sake  i  ^  K  .  Both  B  B  U  (i)  are  carriers  of  t  ;  and 

t^B)  ■  t(B  L/  (i))  .  Hence  «  0  by  Aiicsa  2,  os  tos  to  bo  shovm. 

Ve  first  consider  oertaln  sjasetrlo  gaates.  For  any  HCH  ,  B  0  defi:^  i 


(6) 


if  SDB  , 
if  S^R  . 


The  fnnotion  ot^  is  a  game,  for  any  nonnsgatlve  c  ,  and  R  Is  a  carrier. 

la  vhat  follows,  v©  shall  isse  r  ,  a  ,  n  ,  ...  for  ths  naabers  of  eleoants  in 
R  ,  S  ,  U  ,  ...  respeotlToly. 


1 


Three  further  properties  of  the  ralue  vMoh  lal^it  suggest  thatsselTes  as  suitable 
azioasa  vlll  b©  proved  as  LecBia  1  and  Corollaries  1  and  3  belov. 
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TSSSMk  2 .  For  c>0,  0<r<<D,  ve  havo 


r  o/r  If  i  6  B  , 


Proof,  Take  1  osd  J  In  B  ,  and  oboota  n  6^(V)  so  that  kB  >  B  am 
«1  «  J  .  Tbsn  V9  baf®  rr^  =  Tg  ,  kb3.  baasco,  by  Axicas  1, 


By  Aslae.  2, 


C  =.  0T5(E)  »  ^  =  !Vj[0T3 


for  any  1  &  B  ,  This,  vltb  Lecsa.  1,  cca^lotes  tbe  proof. 

LE*4A  3.-  Any  gamo  vi'Ui  finite  carrier  is  a  linear  ocebinatica  of  sjMsiotric 
gsaefi  : 

(7)  ^  •  TZ  # 

BCH 

sW 


B  being  any  finite  ceorrior  of  r  ,  The  ooeffloioats  are  Independent  of  H  ,  and 
are  gimi  by 

(8)  cl(v)  e  (0  <  r  <  co)  , 

Tcb 

Proof.  We  aaurt  varlfy  that  * 


1 


Tbo  UB©  of  tbie  IsEm  vas  suggested  by  H .  Bogero . 
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(9)  ▼(S)  »  EZ 

BCH  ^ 

holds  for  all  SCU  ,  esjd  for  any  flid-to  oarrlor  B  of  t  .  If  SCTg  ,  tfeoa  (9) 
x^uooa,  "by  (6)  &sb1  (8),  to 

“  LZ  IZ  ('l)^^r(T) 

-  n  [  r:  (-«"■'(  )1  -w  . 

TCS  L  r=t  r-^  J 

The  osprosBlon  in  Ijraokets  '^gn.ishffli  oxcopt  for  a  »  t  ,  ao  vo  are  left  vlth 
identity  VS)  =;  r(S)  .  In  g^eral  ve  hare,  'oy  (3)» 

v(S)  «  t(H  0  S)  ^  XEl  S)  »  Cg(T)Tg{S)  , 

E^H  Bc5 

This  completea  the  proof. 

Heaa3±.  It  ia  easily  ahova  that  Gj^(v)  =0  if  fi  la  not  ooxrtalssd  in  eTery 
cairler  of  v  . 

An  laiaediate  corollary  to  Axion  3  1®  that  ^[v-v]  »  ^[t]  -  4{y'\  ^  ^  ^  , 

and  Y  “  V  are  all  goase.  Wo  can  thorsforo  apply  Leasna  2  to  the  rspreaentatioi  of 
Leaisa  3  aai  ottnla  the  fomiala: 

(10)  ^.[t]  «  EZ  %{^)h  i  e  N)  . 

b"^! 


Inserting  (8)  and  alnplifylng  the  reault  glvoB  ua 


(11) 
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n  T(s)  -  n  T(s)  (»u  16H) . 

^  s£H  sa 

S3l 

Ihtrodissisg  the  qiiantitlM 

(12)  ”  (8-1)  l(n-®)  l/n  , 

ve  sov  asasrt: 

^lEEOSEM.  A  ttnlqua  tbIoq  fmsction  4  «ci8t«  Axloci*  1-5,  for 

gsgsos  vlth  flait©  oanrler*;  it  Is  gfiTen  hy  the  foratula 

(15)  El  iTJ*)  [t(S)  -  •»(S-(1))]  (tOl  16-iff)  , 

SCB 

•where  K  1*  aay  finite  oarrler  of  ▼  . 

Proof.  (15)  follow*  fr>oo  (11),  (12),  and  Lecana  1,  \fe  note  that  (15),  Hk® 

(10),  doe#  not  depend  on  the  particnlar  finite  carrier  K  j  the  4  thoorffia 

1*  therefore  veil  defined.  By  its  derivation  it  ie  clearly  -he  only  raltio  function 
idtloh  could  ftatl«fy  the  azloois.  That  it  doee  in  fact  satisfy  the  axiosis  is  easily 
▼oriflod  vlth  the  aid  of  Lssurna  5* 

k.  Eleciantary  properties  of  the  ralue. 

COBCSLAEI  1.  ¥c  ha-s 

(1^)  >  ^((1))  1  e  U)  , 

vlth  eqL^^allty  If  and  only  if  1  1*  a  dusaay  -  i.o.,  if  and  only  if 


(15) 


t(S!)  .  t(S  -  {!))  +  t((1))  (all  S  a  1)  . 
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Proof.  For  any  i  ^  U  ve  aay  talcB  H  3  1  axid  chtalii,  “by  (2)  , 


^i[^]>  LI  r  («)▼((!))  , 

sTi 


with  eqiiallty  If  and  only  if  (15)  ^  since  con©  of  the  Tanishas,  The  proof 

is  ccEpleted  hy  noting  that 


(16) 


H 

SCN 

S3i 


n 


Only  in  this  corollary  hare  our  results  made  use  of  the  superaddltiTe  nature 
of  the  functions  t  . 

COBOLLART  2.  If  y  if  decoapoaahle  -  i.e.,  if  gsaef  •••» 

haring  pairwise  disjunct  oarriera  eorlat  suoh  that 


V  =.  v<’'>  , 

lc=l 


-  then,  for  each  E  »  1,  2,  ...,  P  / 

^iC^l  *  («^  i€  H^^^)  . 

Proof.  By  Azioa  3. 

CCfROLLART  3.  If  r  and  v  are  strategloaULy  equiralent  -  i.e.,  if 


(1?) 


V  a  or  4-  a  , 


^fhere  0  is  a  positlro  constant  and  a  an  add! tire  set-funotlcm  on  U  irlth 
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finite  carrier^  ”  than 

=  o^iW  +  ft{(i))  (ail  i  5  U)  . 

Proof.  37  Alien  3,  Corollary  1  applied  to  the  inessential  e^a»  a  ,  and  the 
fact  that  (13)  is  linear  essl  bcoogansons  In  t  . 

CCBCOABT  t.  If  T  is  coaategt-staa.  -  l.e.,  if 

(IS)  y(S)  ♦  t(G  -  S)  »  t(U)  (all  ecu)  , 

*  then  its  rains  is  giren  “bj  ths  fozscnla: 


(19) 


2  El  J«)^(8)  *  T(H)  (all  i  H)  , 

^  SJ5  ^ 

S  1 


vl»re  H  is  «iy  finite  carrier  of  ▼  . 
Proof.  Ve  laro,  for  1  H  , 


El  3'„(»)t(3)  -  El  r.ct+DvfT) 

SCH  ^  TCH 

Sii 


=  El  r„(3y  *(S)  -  El  )f  (n-'»+l)[Y(H)  -  v(S)]  . 

ScH  SdN  ^ 

S31  S9i 


But  J'^(n-s+l)  =  >  lieJMe  (I8)  follows  vlth  the  aid  of  (16). 


^  This  is  KcKlnsej’s  "S-e^ulTalenco"  (see  [2],  ipa^  120),  vidor  than  ths  “strategio 
oqulralanc©"  of  von  RotaBaim  and  Morgeoistem  ([IJ,  §2';.!) . 
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Zjceapleg. 

If  H  iB  a  finite  cairiar  of  r  ,  let  A  denote  the  «ot  of  c-Teotor*  (a^) 
eatiafTing 

ZIg  =  ▼(S)  , 

(all  i  e  B)  . 


If  T  is  insBBential  A  Is  a  single-point;  otherwise  A  is  a  regular  sisEplex  of 
diatensloQ  n  -  1  .  The  Tslne  of  t  eiay  “be  recoded  as  a  point  ^  In.  A  ,  hy  Axlca 
2  and  Corollarj  1.  Oaao-te  “the  centroid  of  A  hj  0  : 

9i=t((1))  [t(B)  -  ^T((J))'j  . 

gxaaple  1.  7or  two- person  gea»s,  thg-ee-person  ooqgi“tairt-attt  ^ssea,  and  laescea- 
tlal  games,  ve  bars 

(20)  . 

% 

The  same  holds  for  arti'trary  sjmetrio  gsnes  -  i.e.,  gsaass  which  are  israrlant  toader 
a  transltiTe  group  of  r  wsm'tatloaB  of  H  -  and,  aoet  generally,  games  strataglceilly 
eq.ui'ralent  %o  “them.  Those  results  are  demanded  hy  s^osetry,  and  do  not  depend  cn 
Axioi  5' 

Rraaple  2,  For  geaersl  three-peraon  gas»s  the  positions  “taken  hy  ^  la  A 
oornr  a  regular  hexagon,  touching  the  boundary  at  the  oidpoiat  of  each  l-diaensional 
feico  (see  figure) .  The  latter  ct'ses  are  of  course  the  decomposable  gaaas,  vith  <nie 
player  a  dunay.  /A^ 
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yyyryple  3.  Tha  ot^ta-  ere  cherec  tori  zed  "bj  tbe  axiatcacje  of  cci»taiit» 

j  satiafTlss 

-5-  =  T(fi,  j>) 

V  (ell  i,  ^  5,  i  /  J) 


For  n  =  3#  ■®  Isa're 

(21)  -  9  *  . 

Since  caa  asstcts  saj  poaition  In  A  the  tzsxss  of  ^  is  b  trtengla,  inscrlhod 
In  the  bsz&san  of  tba  preceding  ezzaqpla  (see  the  figure)  . 

Sxaaipls  AH  fOTir~pars<ai  constant-sm  gaaee  ere  qoota  £^ssee .  Tor  than  ve 

hare 

(22)  ^  -  e  «  . 

The  quota  ranges  orer  a  certain  cubs^,  containing  A  .  The  value  4  geanvMle 
ranges  orer  a  parallel,  inscribed  cube,  touching  the  boundary  of  A  at  the  aidpoint 
of  each  2-dijaeosional  face.  In  hi^ier  quota  gaaies  the  points  ^  and  -  «ire  not  so 
direetly  related. 

•Rrcgrple  3.  The  vcii^bted  ga.}ority  gaaKS^  are  characterized  by  the  existence  of 
’Sfoi^its*'  suoh  that  nerer  )  '  such  that 


^  Discussed  in  [l^]. 

^  HlttStrated  in  {_4],  figure  1. 
See  [ l] ,  §  50 • 


3 
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r(S)  =  n  -  *  if  > 

V 

i  T(s)  =  -1  If  jZs’i  <  Hs-s’i  • 

'v 

T2se  *23:s  Is  than  denoted  hy  the  systol  [,v^,  .  It  is  easily  ahoro.  ttat 

(23)  iaqjllea  (all  i,  j  ^  lO 

In  any  vel^ited  am^orlty  ^sta  f  v^,  v^,  ...»  J  .  Haase  *vel^t*  "Tains*^  ranh 
tie  players  in  the  saae  order. 

The  exact  tbIobs  can  bo  ca^nitsd  vithout  difficulty  for  partlctilar  cases.  We 

hsre 


for  the  gsse  [l,  1,  1,  n-2]]^,  and 

/  «  I  (1,  1,  1,  -1,  -1,  -1) 

for  the  gaae  {_2,  2,  2,  1,  1,  l]^  ,  etc. 

6.  PerlTatloa  of  the  value  froa  a  bargaining  aodel. 

The  dedactire  approach  of  the  earlier  sections  has  failed  to  su^gi^t  a  bargaining 
procedure  uhieh  vould  produce  the  relue  of  the  gaae  as  the  (oxpooted)  outocBs.  We 
eonoludo  this  japer  vlth  a  description  of  such  a  procedure.  Tha  fozw  of  our  aodel, 

^  Discussed  at  3 -ugth  in  [l],  ^55» 

Discussed  in  [l],  3  55  *2 .2. 
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ita  chaaca  ssor9,  lenis  snpport  to  ths  rlt^n  that  tbs  ralas  1*  'best  regarded  as 
aa  a  priori  assacaasnt  of  the  Eitsatioa,  based  cm  either  i^sorcsoe  or  disregar''  of 
the  aoslal  organisatloa  of  the  plaTsrs. 

The  player*  eosstitntljzg  a  finite  carrier  B  agree  to  play  the  t  In  a 

gptssd  oosUtion^  f02S.ed.  in  ehe  foUovisg  vay:  1.  Starting  vlth  a  single  sfcber^ 
ihs  eoslition  adds  one  player  at  a  tiae  oatll.  arerycne  "been  adnltted.  2,  The 
ca?d«r  in  whteh  the  player*  are  to  Join  is  detendncd  by  chanso,  srlth  p-li  arrangsacnt* 
equally  probable.  5-  Saah  player,  or.  hi*  adslssicai,  leggmds  azsd  is  pipcised  the 
csaorait  vblch  his  adharsBoe  eostrilnscee  to  the  ralise  of  the  soalitien  (as  detezalned 
■fey  the  ftssction  r  )  «  The  grand  ooalitioa  th«s  plays  the  gsse  *’cff iclently*  so  as 
to  obtain  the  csonat  r(H)  -  exactly  encm^  to  seat  All  the  prooisos. 

The  eo^KXstatiosa  tcsder  this  schsate  are  easily  vorlaed  out.  Let  T^"'  be  the  set 

#l\ 

of  playsrs  proeedlng  i  .  For  any  S  ^  i  the  payneat  to  i  if  S  -  (i)  =  T'  ^  ia 
t(3)  -*  T(S-(i))  ,  and  the  probability  of  that  CQnti3a3Baoy  is  total 

sxpeotatlon  of  i  is  therefore  Just  his  Talne,  (13) ,  aa  vas  to  "be  shoun. 
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